Highly nonlinear functions over finite fields
نویسندگان
چکیده
منابع مشابه
Planar functions and perfect nonlinear monomials over finite fields
The study of finite projective planes involves planar functions, namely, functions f : Fq → Fq such that, for each a ∈ F ∗ q , the function c 7→ f(c + a) − f(c) is a bijection on Fq. Planar functions are also used in the construction of DES-like cryptosystems, where they are called perfect nonlinear functions. We determine all planar functions on Fq of the form c 7→ c , under the assumption tha...
متن کاملSymmetric functions over finite fields
The number of linear independent algebraic relations among elementary symmetric polynomial functions over finite fields is computed. An algorithm able to find all such relations is described. The algorithm consists essentially of Gauss’ upper triangular form algorithm. It is proved that the basis of the ideal of algebraic relations found by the algorithm consists of polynomials having coefficie...
متن کاملLimits of Boolean Functions over Finite Fields
In this thesis, we study sequences of functions of the form Fp → {0, 1} for varying n, and define a notion of convergence based on the induced distributions from restricting the functions to a random affine subspace. One of the key tools we use is the recently developed theory of ‘higher order Fourier analysis’, where the characters of standard Fourier analysis are replaced with exponentials of...
متن کاملLectures on Zeta Functions over Finite Fields
These are the notes from the summer school in Göttingen sponsored by NATO Advanced Study Institute on Higher-Dimensional Geometry over Finite Fields that took place in 2007. The aim was to give a short introduction on zeta functions over finite fields, focusing on moment zeta functions and zeta functions of affine toric hypersurfaces. Along the way, both concrete examples and open problems are ...
متن کاملComputing Zeta Functions Over Finite Fields
In this report, we discuss the problem of computing the zeta function of an algebraic variety defined over a finite field, with an emphasis on computing the reduction modulo pm of the zeta function of a hypersurface, where p is the characteristic of the finite field. 1991 Mathematics Subject Classification: 11Y16, 11T99, 14Q15.
متن کاملذخیره در منابع من
با ذخیره ی این منبع در منابع من، دسترسی به آن را برای استفاده های بعدی آسان تر کنید
ژورنال
عنوان ژورنال: Finite Fields and Their Applications
سال: 2020
ISSN: 1071-5797
DOI: 10.1016/j.ffa.2020.101640